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ABSTRACT 


Piemeal logic testing geccurs ian two different test 
environments, digital simulation and actual hardware testing. 
A computer aided design (CAD) tool applies a set of 
Stimulus/response test vector patterns to check’ the 
meemlbonality Of a digital circuit design. Once manufactured, 
miewechip with this design is tested by a hardware tester 
System (i.e. automatic test equipment (ATE)). The ATE 
performs many tests in addition to the functionality test. 
However, the stimulus/response test vector formats used in 
these two environments are different and, therefore, 
incompatible in present form. 

This thesis is aimed at two major objectives. First, a 
system study will be performed on the GenRad-125 VLSI Hardware 
Tester System, including its usage, test capabilities and 
limitations. Secondly, this thesis addresses the problem of 
test vector format incompatibility between the two testing 
environments. Special UNIX tools, Lex & Yacc, are used to 
create a software translator which changes the CAD simulation 
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I. INTRODUCTION 


A. DESIGN FOR TESTABILITY BACKGROUND 
Electronic circuit testing has become an extremely crucial 
eee eer so l/LSI/VLSI digital circuit design and manufacturing. 
In the past, digital component testing was considered at best 
a "post-design" activity [Ref. 1]. Digital testing seemed to 
Meee lLaSt in the R&D, design, prototype, and production 
sequence. However, manufacturing industries of today are 
discovering that the high costs associated with testing amount 
Meee o0s OL Che total production costs [Ref. 2:p. v]}. 
Furthermore, recent increases in digital design complexity 
give rise to a situation where a circuit designer can produce 
emomagrtal Circuit which is virtually un-testable completely. 
Therefore, the only way to reduce this cost is to incorporate 
test activities into the design process, hence, creating a 
"testable design" [Ref. 2]. 
In order to pursue a testable design it is necessary to 

Seeine the term "circuit testability". 

A circuit is testable if a set of test patterns can be 

generated, evaluated and applied in such a way as to 

Satisfy pre-defined levels of performance, defined in 

terms of fault-detection, fault-location and test- 


application criteria, within a pre-defined cost budget and 
time scale [Ref. 2:p. ix]. 


B. DESIGN TESTING PROCESS 

Modern digital circuit testing occurs within two design 
environments, simulation tests and actual hardware testing. 
A Computer Aided Design (CAD) tool with an interactive logic 
Simulator tests the functionality of a digital circuit design. 
This CAD logic simulator allows a specific design test cycle: 
Stimulus application, simulation, results analysis, and design 
modification. This thesis will utilize the Mentor Graphics 
Quicksim CAD tool for an actual design conducted within the 
computer simulation environment. 

Actual hardware testing using Automatic Test Equipments 
(ATE), such as the GenRad GR125 VLSI Tester, compose the 
second test environment. Once a digital chip is manufactured, 
a series of testing is performed. In addition toiegaqe 
functionality, modern ATEs also perform D.C. Parametric, A.C. 
Parametric, Functional and Power Supply tests. This thesis 
will analyze the capability of the GenRad GR125 VLSI Test 
System and examine the testing cycle within the integrated 
hardware testing environment. 

As described above, a chip design will be tested in both 
environments. Testing for functionality allows the digital 
Chip designer to determine if his design responds correctly to 
a given input stimuli (i.e. does the chip logic function work 
as expected). To test this aspect of the design, a set of 
Stimuli and expected response patterns are applied to the 


chip's input and output pins. This set of input stimuli and 


expected response patterns are known as test vector patterns. 
However, both the Mentor Graphics Quicksim, and the ATE, 
GenRad GR125 VLSI Test System are stand-alone systems. The 
test vector pattern syntaxes used in each environment are not 
compatible. As a result, presently, test vector patterns for 


two separate formats must be generated. 


SeeeeenestS OBJECTIVES 

This thesis has two major objectives achieved within the 
hardware and software design and test environments. First, a 
thorough study was performed on the GenRad GRi25 VLSI hardware 
test system, which reveals its usage, test capabilities and 
limitations. Secondly, this thesis provides a solution to the 
problem of test vector pattern incompatibility between the 
Simulation and tester environments. Special UNIX tools, Lex 
and Yacc, are used to create a software translation program to. 
bridge this incompatibility gap. This translation program 
provides an interface between the test vector patterns 
generated from the Mentor Graphics Quicksim simulator and the 
required format for the GenRad-125 VLSI hardware tester 


system. 


II. HARDWARE TEST ENVIRONMENT 

Automatic Test Equipment (ATE) provides the capability to 
thoroughly test a digital logic chip in a power on situation. 
There are many modern ATE's similar in functionality. 
However, this thesis will be focused on one specific ATE: the 
GenRad GR125 VLSI Test System (GR-125). In order to reveal 
the complete hardware test system, three major areas will be 
discussed. The first area provides a comprehensive overview 
of the GR-125 focusing on its characteristics, main component 
layout and system software implementation. Secondly, the 
overall programming and execution methodology for component 
testing will be analyzed. This methodology will be described 
in four major phases (Data Input, Translation, Execution and 
Results). The discussion concerning the software interface to . 
the GR-125 will lead to discussion in chapters III and IV of 
this thesis. Finally, the third major area of discussion 


identifies some special testing capabilities of the GR-125. 


A. SYSTEM OVERVIEW (GENRAD-125) 

The GenRad GR-125 tester provides a broad range of digital 
logic testing capability. However, in order to effectively 
utilize this capability a basic understanding of GR-125 
characteristics, system structure and system software is 


required. Therefore, the purpose of this system overview is 


to provide a logical, comprehensive and user-friendly 
documentation for the GR-125 tester operation. The approach 
taken here will focus on the user's perspective instead of 
technical manual details. 
1. General 

The GR-125 is classified as a low voltage digital 
logic tester. Although originally designed for high quantity 
output production testing, the GR-125 provides an excellent 
research testing platform for diagnostic analysis of 
individual chips. As the name implies, the GenRad GR125 VLSI 
test system has the flexibility to accommodate a wide range of 
chip component complexity. The entire spectrum of complexity 
from Small Scale Integration (SSI) to Very Large Scale 
Integration (VLSI) are accommodated by the GR-125. The 
complexity of the digital component under test is limited only 
by its maximum number of pins. 

2. Rating Characteristics 

The GR-125 has the capability to test any digital 
Gevice up to a maximum of 64 pins. As discussed above, these 
pins consist of low voltage only (|0-8] volts). Of the total 
pin count, half the pins can function as drive elements and 
half the pins can function as sense elements. Drive pins are 
used to put a desired digital stimulus signal onapin. Sense 
pins, however, use comparators to compare the actual pin 


condition signal with the expected pin condition values. The 


timing signals for chip testing are generated by a 12.5 Mhz 
clock. Memory capacity of the GR-125 limits each test pin to 
64 Kbytes of test vectors. Table I provides a summary of 


these general characteristics for the GR-125. 


Table I GR-125 RATING CHARACTERISTICS 


64 pins low voltage 
(0-8 volts) 


12.5 Mhz clock speed 


64 Kbytes of test vector memory 
jelous jenliel 


32 Drive pins 


32 Sense pins 


3. Basic System Structure 
The GR-125 test system consists of two subsystems: 
main assemblies and peripheral Input/Output (I/O) devices. 


Refer to Figure 1 for an overall structure layout. 
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Meoure 1 GR-125 Overall Structure Layout [from Ref. 3] 


a. Main Assemblies 

There are two main subsystems which make up the GR- 
125 test system: Mainframe and Test Head. The Mainframe 
Pfeerions as the central control unit which houses the power 
feemy, commuter, and test signal. generator of the tester. 
The Test Head houses various interface adaptor boards which 
connect to the Device Under Test (DUT) via plug-in connectors. 
Circuits located within the Test Head provide an interface for 
the test signals between the main frame and DUT. Three 
subassemblies are contained in the Mainframe: the System Power 
Supply Bay, CPU Card Cage, and Test Electronics Card Cage. 


Meret to figure 2. 
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Figure 2 GR-125 Main Assembly Structure [from Ref. 3] 


b. Peripheral I/O Devices 
Various peripheral 17 E@ devices are also 
incorporated within the GR-125 test system. The VT-220 Video 
Display Terminal presents menu formatted user screens to set 


up detailed test requirements, to observe test results and to 


interact with the CPU via a UNIX based software. ifial > oer 
present set up conditions, the Printer works in a screen dump 
mode allowing the Print Screen command only. Although 
restrictive, this set up is adequate for obtaining a hard copy 
test result. The Keypad (refer to figure 1) was designed to 
be used when performing routine testing under high production, 
high volume test conditions. Because of the low volume and 
research orientation of this thesis, the operation of the 
keypad will not be addressed. On the front of the Mainframe 
is a control panel which holds the main power switches. A 
magnetic disk and tape unit is located next to these switches. 
This disk and tape I/O device provides an electronic copy 
capability for program and data storage as well as system 
backups. Because an Ethernet card is not available, the 
present GR-125 hardware tester is a stand alone system. 
4. System Software Description 

The heartbeat of the GR-125's operation is its system 
software. The GR-125 test system utilizes UNIX and custom 
software packages to form the backbone operating system for 
the GR-125 tester. Because of its wide acceptance in 
industrial and engineering applications, UNIX software 
provides an interactive and general purpose operating system. 
The version of UNIX software installed in the GR-125 is the 


UniPlus+ software (v2.0), which runs on the Motorola 68000 CPU 


chip. This UniPlus+ software resides in a 15 Mbyte space on 
the 85 Mbyte hard disk. 
a. Operating System 

The UniPlus+ consists of both an operating system 
and its utilities. The custom software works as a link 
between the user and the GR-1i25 test system controlling 
several 12/0 ‘tuneedens: Refer to figure 3. This Yeusten 
software permits the extensive use of interactive user menu 
screens. These screens, which will be covered later in 
detail, allow an operator to set up the GR-125 to test a 
device as well as developing néw test programs (on-line or 


off-line). 
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Figure 3 UniPlus+ Operating System [from Ref. 3] 


b. Utilities 
In addition to its operating system, the UNIX 


software package also contains many help utilities. See 


ae) 


ieee 4. These utilities enable a user to develop new test 
programs and make modifications to existing programs. The 
file system consists of both ASCII text and binary data files 
stored on the hard disk. The main purpose of the file system 
is to act as a storage mechanism for test programs and system 


configuration data associated with particular test programs. 
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Figure 4 UniPlus+ Utilities [from Ref. 3] 


The UNIX software package also supports three 
GSe@eeeerent editors: ACE, vi, and uEMACS. The More command 
allows a text file to be read one screen at a time. As a 
Stand alone system, this particular GR-125 setup does not 
Smeeert Electronic Mail. The RCS (Revision Control System) 
Makes up the last of the major UNIX utilities supported by the 
GR-125 test system. The RCS manages software libraries. [It 
Stores and retrieves multiple revisions of program and test 


Bees. Furthermore, the RCS maintains a complete history of 


tel: 


Changes between test program versions so that one can easily 
find the changes made between different versions. For more 


details on RCS refer to Ref. B. 


B. TEST PROGRAMMING AND EXECUTION METHODOLOGY 

Test programming and execution methodology describes the 
overall GR-125 testing procedure from data input to observable 
test results. This section will present the four main phases 
of the GR-125 procedure: Data Input, Translation, Execution, 
Results. Refer to Figure 5. The first phase of the testing 
procedure includes a software interface to the GR-125 tester 
as illustrated in Figure 6. Test pattern information and 
parameter specification data are input during this phase. 
Next, Guring the translation process, ASCII formatted data in 
the software interface is translated to binary code for use by 
the GR-125 tester. Once the required binary files are 
obtained, the GR-125 can Support a variety of test executions 
By manipulating different support screens within the test 
execution phase, the user can produce several desired output 
formats. The Results phase produces several categories of 
results depending on the option chosen during the Execution 
phase. In the following discussion, the purpose is to 
describe this testing methodology in a manner which provides 


the most benefit to the GR-125 user. 
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Figure 5 GR-125 Testing Procedure Phases 


1. Data Input Phase 
ino O mE beet beoomace Weed EO citer Ene Device Under 
Test (DUT) specification to the GR-125 tester. The test 
pattern processor (.tpp) file defines the actual pin mapping 
and test vector configuration of the GR-125. Secondly, the 
parameter specification file contains the bulk of the 


programming information necessary to perform a successful 


dt 


test. Data 1s placed into this file through the use of custom 
Programming Screens. These screens prompt the user for a wide 
range of component parameters from pin current levels to 
timing specifications. 

a. Test Pattern (.tpp) File 

The first step in the development of a GR-125 test 
program is the generation of a .tpp file. This file contains 
the tester pins to device pins mapping information. 
Additionally, the actual test vector patterns which are 
applied to the DUT are also incorporated into this ti223ee 
1s important to note that the .tpp file is an ASCII text file 
created by any generic text editor. Figure 7 illustrates a 
basic .tpp file for a 7404 Hex Invertor. 

The .tpp file is made up of three sSecrieme 
PINDEFS, ADAPTOR, and MODULE. The PINDEFS and MODULE sections 
are mandatory. The ADAPTOR section contains the only optional 
entries. (Ret. S 2p i-5) 

(1) PENDERS ~Seetion- The PINDEFS section is 
composed of columns of information to inform the GR-125 tester 
of the physical (adaptor) connections between the GR-125’s 
tester channels and the DUT. This section contains the tester 
pin mapping information. Figure 8 illustrates a typical pin 
assignment for a 74F374 Octal D-Type Flipflop. In this 
example, the 74F374’s pin #1 (output enable line "/oe") is 


connected to the GR-125 tester channel #3. Note, however, 
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Figure 6 GR-125 Testing Methodology 





——_, 
— 
oo at 


(7404 


ADAPTCR 


00000 
CC Giese 7.6 
qt «tl ct et mgm 
OV (rt We tt) pe 
<< ae 


O 


9 


) 
{= 
5 


aG 
an 
) 


=ND; 


MOBULE 
PART OSRN 


7404: 


/o000000 
(ICCH Test} 

/000000 

/o000000 


f[- aero mS 
So 
73995923 
abe whe ete he he ate 
/ zee 
_ <2 oe ao och af 


‘Simple -unews 


/o000000 
7OLee or 
/ T0258 


“a3 79 4 
<= «he atm ate ate ate 


/2190000 
F.020000 


SNe 


Figure 7 


SVE AS 


UNIDAS/24 
SAB LS 


TAE 


YDABID = 9 
DABREV = 


REV = 


sos © ss @ © @ 


Gia amet cee ae et 


SSS / 


- - 

8~ 82 Se! if 
et eh a ee 
oo Sean ta din aaa 


- 
= = et 
+ be tts heh et 


oon e@weere? 


Syyupupe 


74504 Hex 


oe 


‘ 
or 


9) 
O 


OV U1 BP LIN IF FF 


ry Tn ae 
bags 


Nt OW Ww ~) 


ru a) 
Fis 


ioe 
Toy 
St} 
AO ak 
p50 ae 
aloe 
wel 
202 
yee 


03) 
tJ 
O 
4 8) 


W 
rj 
O 
8 


W 
a | 
O 
ue 


9, 
C 


lo bw UlWwW Io 


te 


2 
- 
3 
3 
10 
aes 


4 
I 
=e 


} 
> 


‘GS 
wv 
$3 


Inverter .tpp File 


iG 


#47 $444 


btn WF Ww ~] 


=s “=. “ee Ss “8s “SO 


Meee = /4F374'S power and ground pins are not connected to 


oa a ee 


GR-125 tester channels. Ground and power pins (pins #10 and 


#20 on the device socket) are already internally wired to the 


e@emeer. i([Rer. 5:p. 4-5] 
74F374 

GRIXX tester channel 3 — foe — 1 WW 20 — Vee — 
GRiXxX tester channel 4 — qd-— 2 19— a7 — GixX tester cbhannej 21 
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Figure 1-1. GR1XX Tester Channel Assignment 
Figure 8 GR-125 Tester Channel Assignment [from Ref. 5] 
(2) ADAPTOR Section. The ADAPTOR section is the 


Saye optional 
allows the GR-125 user to specify the Device Adaptor Board 


(DAB) and Tester Adaptor Board (TAB) to be used with 


program. 
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file contains the actual test vector pattern elements. 
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whether a pin functions 


Stimulus or a comparator 
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pattern MODULE section is mandatory. The drive and compare 
State information (used by the tester to sequence the DUT 
through the functional table) is placed here using the values 
specified in the manufacture's data book. Note that these 
pattern elements are then stored in memory behind each tester 
jOlsLighe Valid test pattern elements are listed in Table II. 
"Drive" indicates the stimulus applied to the input pins by 
the GR-125. "Monitor" indicates the sensing condition of the 
CUEDUE eens. 


Table Il GR-125 VALID TUSTS2ATEEEN SORES 


Pattern Vector Element Explanation 


Drive low, neglect response 
Drive high, neglect response 
Driver off, neglect response 


os 
y io Y 
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Driver off, monitor low 
Driver off, monitor high 
Driver off, monitor tri-state 


Drive low, monitor low 
Drive high, monitor high 
Drive low, monitor high 
Drive high, monitor low 


Klunk (CLOCKMODE only) 

Clock (CLOCKMODE only) 
1 in Alternate format (CLOCKMODE only) 
O in Alternate format (CLOCKMODE only) 


Repeat previous state 
Hold pin state 


L 
H 
al 
N 
Bd 
Z 
U 
K 
C 
fe) 





(a) Format. Three field entries are required 
to make a valid test pattern: MODULE, 22. 22n = ie The 


MODULE input provides for a name field associat 
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section of the .tpp file. The PATTERN entry stores the actual 
test vector patterns. A test vector pattern has a pin control 
field which contains a pattern vector element for each device 
joni. Proper syntax requires test vector patterns to be 
buffered by slashes "/". Refer to Figure 9. Note, the number 
of elements must be equal to the number of columns listed in 
the PINDEFS section of the .tpp file. Embedded spacing is 
ignored by this syntax. Ref 5 discusses four optional fields 
which can also be added to these pattern vector elements. 
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Figure 9 GR-125 Sample Test Vector Pattern 


(b) Include statement. A special use of an 
INCLUDE statement permits the user to input a large test 
vector pattern code without having to retype each pattern 
element into the .tpp ASCII text file. The INCLUDE statement 
actually helps to modularize test vector patterns. This 
statement will be used to input a test vector file translated 
from a CAD simulation file. Chapter IV of this thesis will 


concentrate on this translation process. 


PS 


b. Parameter Specification File 

The parameter specification file is also composed 
of data taken from a chip manufacturer's data handbook. This 
data is then used to test the DC parametrics and AC timing of 
a DUT. Data input into this file can occur via two methods. 
The first method utilizes custom Programming Screens which 
prompt the user for data input. The second method for 
inputting data into the parameter specification file does not 
use menu driven screens support. This method uses a simple 
ASCII text file format generated by the user from any text 
editor. Note, however, that the input data is in the same 
Format for both meekedas: 

(1) Programming Menu Screens. Programming Menu 
Screens are provided by the GR-125 which allow the user to 
enter data for a particular device of interest. These screens 
work in coordination with the test pattern vectors listed in 
the .tpp file. The Programming Menu Screens are subdivided 
into five categories. Refer to Table III. This section will 
discuss the primary purpose of each of these five categories. 
Furthermore, every screen contained in these major categories 
will be listed for easy reference. Refer to Ref 5 for a 


detailed description of each individual screen. 
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Table III GR-125 PROGRAMMING MENU SCREENS 


(CATEGORIES) 
ae a i 


Category Function Key 
DEVICE DESCRIPTIONS "Fo" 
ANALOG DATA SETS oa i 
TIMING DATA SETS Tre 


VECTOR TRUTH TABLE “F10" 
TEST OPERATIONS "FQ" 





(a) Device Descriptions. The Device 
Descriptions screens make up the bulk of the DUT parameter 
specification file. The screens listed here describe the 
device and test plan, including such parameters as package 
size, device technology, pin types, pin names, pin condition 
sets, pin test sets, etc. Table IV lists the screens located 
imamenrs Category. [Ref. 5:p. 2-4] 

(b) Analog Data Sets. The Analog Data Sets 
screens category defines the force and measurement levels used 
in functional and parametric testing. Supply voltage and 
feeeeme limits are also specified in these screens. Finally, 
all of the drive and compare pin levels for the functional 
tests are input during this set of screens. Table V lists the 
screens located in the category. [Ref. 5:p. 2-23] 

(c) Timing Data Sets. The Timing Data Sets 
screens category provides a wide range of timing information. 


Period and edge times defining the test program vectors are 


faa 


Table IV DEVICE DESCRIPTIONS CATEGORY 


DEVICE DESCRIPTIONS [F6] 


YY 


© Device Describe 





© Device Adaptor Pin Mapping 
o Pin Condition Set 


o Pin Test Set 





entered here. The resolution of the timing edge is determined 
by the largest period used for the test. Additionally, this 
category of screens provides a mechanism for assigning the 
formats and edge selections used for each pin condition set. 
Finally, several screens in this category produce a pictorial 
and/or tabular representation of the timing relationships of 
various input waveforms. Table VI lists the screens found in 
this categorywelReimeSe pace 

(d) Vector Truth Table. The Vector Truth@ilani 
screens are used to edit data located in the test vectors 
memory. Changes can be temporary or made permanent by editing 
the source file. This set of screens is used in conjunction 
with a special GR-125 diagnostic tool, "Learn". The fune@ewem 
of this special output is covered later in this chapter. 
Table VII lists the screens found in this category. [Ref. 5:p. 


2-47) 
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Table V ANALOG DATA SETS CATEGORY 





(ANALOG DATA SETS [F7] 


© Default Pin Levels 


© Pin Levels Set 
© Power Supply Levels Set 
© Load Relay Set 





(e) Test Operations. The Test Operations 
screens provide the user with the capability to describe how 
a particular test is to be performed. Each type of test 
represents a particular AC or DC parameter that the GR-125 
test system can measure. In summary, the screens in this 
category alliow the user to modify various parameters 
associated with the test categories defined by the GR-125. 
These test categories will be addressed in the Test Execution 
phase discussion later in this chapter. Table VIII lists the 
screens found in this category. [Ref. 5:p. 2-53] 

(Ase Teme rtic Vermat. Amvalternate method of 
inputting information into the parameter specification file is 
through a direct ASCII text file as shown in Figure 6. This 
method may prove to be a more streamed-line approach by 
bypassing the Programming Screens menus; however, the required 


data input is the same for both processes. Appendix A of 


Ze 


Table VI TIMING DATA SETS CATEGORY 
a ttt eg 


( TIMING DATA SETS [F&] 


Timing Array Set 
Edge & Format Set 


Timing Waveforms 
Timing Data Table 
Timing Data Sets(Combined) 





(Ref. 5) presents detailed information on the syntax required 
for this method of dar-sanpuGe 
2. ASCII To Binary Translation Phase 

Recall that the two major files produced during the 
Data Input Phase of the GR-125 test procedure were in an ASCII 
text format. However, the GR-125 requires that these ASCII 
input files be translated into machine-coded binary files for 
proper tester implementation. This translation process is 
accomplished through the use of two separate compilers within 
the GR-125 test system. 

a. Test Pattern Processor (TPP) Compiier 

The TPP compiler translates the .tpp ASCII text 

file into a machine-coded binary Vector Truth Table (.vtt) 
file. The .vtt file is actually used to perform the machine- 
coded functions specified in the .tpp file. The user must 


compile the .tpp file prior to testing. Table IX illustrates 
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the command line entry required to compile the .tpp file. 
fReftw 5) 
b. ASCII to Par (ATP) Compiler 

The ATP compiler translates the parameter 
specification file (ASCII text file format) into a machine- 
coded binary parameter specification (.par) file. Table X 
illustrates the command line entry required to compile the 
ASCII formatted parameter specification input file. Note, 
however, that the parameter specification input file produced 
through the Programming Menu Screens does not require a 
separate compilation process. Refer to Figure 6. Once data 
is entered into an individual Programming Menu Screen, the GR- 


Peemeracernally compiles it into a binary .par file. 


Table VII VECTOR TRUTH TABLE CATEGORY 


(VECTOR TRUTH TABLE [F710] | 


VY 


© Truth Table Edit 
© Truth Table Column M apping 
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Table VIII TEST OPERATIONS CATEGORY 
i ee 


TEST OPERATIONS [F9] 


YY 


oO Test Operation 
© Vector Set 
o Bin Mapping & Control 





o Binning Sequence 





Table IX TPP COMPILER (COMMAND LINE ENTRY) 


prompt> tpp filename one.tpp 


Table X ATP TRANSLATOR (COMMAND LINE ENTRY) 


prompt> atp filename two.atp 


3. Test Execution Phase 
Test execution in the GR-125 is designed and initiated 
by the system user through the "system test menu screens". 


These screens are actually a series of menus similar to the 
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Programming Menu Screens used to create the .par file. These 
system test menu screens provide a convenient method for 
Gemergquring the GR-125 tester for a test operation. This 
configuration determines which part of a test program will be 
executed as well as establishing which type of format the 
Output produces. Furthermore, this series of menus guides the 
user through a decision-making and data selection process. 
Modifications to these screens can be temporary for current 
testing or made permanent by overwriting the program or 
creating a copy. 

The system test menu screens described above can be 
organized into three broad categories: Test Execution, Results 
Mesplay, and Input/Output. The following paragraphs will 
outline the actual screens in each of these categories. Due 
to the emphasis on the overall testing procedure, this section 
will not discuss every detail of each individual screen. 
However, specific references to the applicable technical 
manuals will be made. 

a. Test Execution Menu Screens 

These screens provide the majority of control over 
the Test Execution Phase. Manipulation of these test 
execution menu screens actually determines the output format 
of test results. The usage of these screens can be defined in 
four categories. ReveamitemwlcaoLo= Xi: Certain individual 


screens denoted by "(RSVD)" are for GENRAD usage only. 
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Table XI TEST EXECUTIONSVEND= See rNe 


DEBUGGING CONTROL [F14 


ry 
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eae 
-¥ Characterization Control- gomiined 
haracterization Control 
haracletzation Control but | 
Hardware Contro!-Calibration | 
Debugging Contro:-Sys Babu (RSVD) 


EXECUTION CONTROL [F 1 | DATALOGGING CONTROLF1 7], 
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Batch/Lot Test Control-Execution (RSVD} Master Outout Control 
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* Screens also located in Characterization Control -Combined screen | | 
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ee Debugging “Control, The screens in this 
category are used to set up the GR-125 tester to perform a one 
Gimensional (1D) or two dimensional (2D) plot of various 
current, voltage or timing parameters. These engineering 
characterization (1.e. "Sshmoo") plots will be discussed in the 
Test Results Phase portion of this chapter. Additionally, the 
hardware control screen allows the user to vary the times for 
system calibration. Note, the GR-125 takes approximately 4 to 
meemmuees Cor a full system calibration. [Ref. 4:p. 2-22] 

(2) Execution Control. iie=-execuervon “Control 
screens provide two major functions in the test execution 
procedure. First, the decision to perform a single test or 
multiple tests is made within this set of screens. Secondly, 
the specific type of test results desired for each test is 
annotated. Specifically, these results options include 
pass/fail, full tabulated results, special plots, etc. These 
test result options will also be covered in detail in section 
Mor ethis chapter. [Ref. 4:p. 2-38] 

(3) Analysis Control. The analysis control set of 
screens were designed to keep track of statistical failure 
rate data during high volume production testing. As a result, 
this particular subcategory of test screens are not required 


Weewindividual component testing. [Ref. 4:p. 2-48] 
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(49msOucpuE "Controm All of sthe output _conmmmael 
screens are reserved for use by GenRad, Inc. except for the 
specific Characterization Control-Output screen. However, 
this screen is an identical duplicate screen listed in the 
Debugging Control category of system test screens. Therefore, 
the screens in this output control subcategory are presently 
not required for individual component testing. [Ref. 4:p. 2- 
sys | 

(5) Datalogging Control. The screens located in 
this category perform three major functions. First, the user 
must determine the distribution of data desired during 
testing. Secondly, the selection of the Terminal Ogeaue 
Control screen establishes the format of the test data 
outputted to the system terminal. Finally, the Datalogging 
Output screen is used for the accumulation of test result data 
for a statistical evaluation of long term trends. [Ref. 4:p. 
2-63) 

In summary, the Test Execution Menu Screens only 
require the user to manipulate the Debugging Control, 
Execution Control and Datalogging Control Categqorrtecmiies 
screens. This condition will exist )until ay Ssofeyaee 
modification is installed to the GR-125 test system. 
Additionally, note that the asterisks "*" in Table XI annotate 


five separate screens which are conveniently collocated in one 
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combined screen. This utility saves the user a great deal of 
time during the screen editing process. 
b. Results Display Menu Screens 

These result display screens contain the results of 

the most recent test performed. These screens provide the 

user with a real-time display within the test format desired. 

Table XII illustrates the screens available in this category. 


eat SD. 2-112) 


maple XII GRaelZ25 RESULT DISPLAY MENU SCREENS 





RESULTS DISPLAY [F20] 


/ 


Batch/Lot Test -Results 
Wafer Test -Results 
Characterization(Plot) -Results 
Characterization(Pro’) -Results 


Device Sequencing  -Results 


Test Operation 
o Vector History RAM 





Suae 


c. Input/Output Menu Screens 
The Input/Output (1/0) Menu Screens provide the 
user with file manipulation and screen configuration control. 
These screens help to stream-line the testing process by 
giving I/O control “temsthe succise Table XIII shows the 
organization of these screens. 


Table XIII GR-125 INPUT/OUTPUT MENU SCREENS 


FILE SYSTEM CONTROL [F18] 


¥ 


° Program Load 

° Program Store 

° File System Manipulation 

° Backup Restore Operation 
° Initialization Configuration 


SCREENS CONFIGURATION [F19}]) 


o Function Key Mapping 
o Print Screens 

o Printer Configuration 
o Version/Configuration 





(1) FilewSystem Controdyer the Ff 1lessystemeG@enere! 
screens provide a broad range of user functions. The Program 
Load screen provides the initial starting point for the 
testing process. This particular screen allows the user to 


load a specific test file for editing or test execution. 


a2 


Additionally, this set of screens provides a means for storing 
modifications made to an existing test file. Finally, this 
set of screens allows the user to manipulate other UNIX files 
while still within the test operation "mtest" mode. [Ref. 4:p. 
2-10) The "mtest" mode is the application level above UNIX 
for GR-125 operation. 
ee ercens mM COontigurati on: The Function Key 
Mappings screen located in this set of screens allows the 
user to define SHIFT Function keys on the VT220 keyboard. 
Once a key is defined, the user can call a screen of interest 
directly. In essence, this capability offers the convenience 
of avoiding menu prompts and therefore, saving setup time. 
[Ref. 4:p. 2-89] 
4. Test Results Phase 
The Test Results Phase allows the user to consider 
which type of output result he desires from a fully edited 
test program. The GR-125 produces an output in one of three 
categories of test results. The three categories consist of 
a pass/fail output, actual measured values, and a pair of 
beetle! Giagnostic functions. This section will discuss each 
of these categories. Particular emphasis is given to how to 
edit the previously discussed system test screens in order to 


achieve a desired test result. 
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a. Pass/Fail Results 
The pass/fail mode of testing provides a Go/No-Go 
test result. This pass/fail mode requires just two test 
screens to be edited in the Test Execution Phase. Recall that 
the Characterization Control-Combined screen actually contains 
five separate screens. Table XIV provides a summary of 


entries required to obtain a pass/fail result. 


Table XIV PASS/FAIL MODE (REQUIRED SCREEN ENTRIES) 
a ee A 


Function Scresn Name 
ey 


Fi4 Test Operation Control-Execution [Pass/Fail Mode] 


Fi4 Characterization Contrel-Combined 
Cheracterization Control-Execution — [Product Testing] 
Device Sequencing Cnti-Execution [Execute Binning Sequence] 
Master Output Control [Consobs; Test Op bevel] 
Terminal Output Control [Display Test System stats] 
Printer Output Control! [Print Test System stats] 





b. Actual Measurement Results 
In addition to a Go/No-Go test, the GR-225a..” 
produce the actual measurements obtained during the testing 
process. Actual floating point values can be obtained for 
tests which involve AC and DC parametric measurements. 
Exceptions to this rule arise for tests which require only a 


pass/fail result such as a simple functional test. Section C 
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of this chapter will discuss the various types of tests the 
GR-125 is capable of doing. As with the pass/fail result, 
only two test screens require editing. Table XV provides a 
summary of the entries required to obtained an actual measured 


result. 


Table XV ACTUAL MEASURMENT (REQUIRED SCREEN ENTRIES) 


Screen Name 


Test Operation Control-Execution [Full Results Mode] 


Characterization Contro!l-Comblined 
Characterization Contol-Execution = [Product Testing] 
Device Sequendng Cntl-Execution [Peform Only Specified Test 
-88t specific test # here | 


Master Cutput Control [Console; Test Op level] 
Termina! Output Control [Dispiay Summarized Rest] 
Printer Output Control [Print Summarized Results) 





c. Special Functions 
The GR-125 test system provides two special 
diagnostic functions in the Test Results Phase of the Test 
Programming and Execution Methodology. These special 
functions give the user some reverse engineering capability. 
By using these two special functions, an engineer can plot 
various engineering characteristics data as well as determine 


a chip's functionality to a certain extent. 
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(1) "Shmoo" Plots. Test execution screens can be 
edited to produce a detailed 1D or 2D engineering 
charactevizat Lona fe 7 eeanSo "ae loue A wide variety of 
values can be plotted on a set of labeled axes. These values 
include current levels, voltage levels and timing data. An 
example of a 2D "Shmoo" plot is given in Figure 10. Note, the 
"Shmoo" plot can only be generated by executing a simple 
functional test. To obtain a "Shmoo" plot, a total of four 
test execution screens must be edited. Table XVI summarizes 
the entries required to obtain a "shmoo" plot. [Ref. 4:p. 2- 
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Figure 10 GR-125 "Shmoo" Plot =xample [from Ref. 4] 


(2) "Learn" Function. The "Learn" funet2onmeee 
produces a reverse engineering capability. This funeeaem 
allows a user to determine the functionality of a specific 


chip. In essence, given the input test vector patterns, the 
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GR-125 will produce the output response pattern. Therefore, 
the chip function can be determined through a comparison of 
the input stimulus and the expected output response of the 
test vector patterns. The first step in executing the "Learn" 
function is to retrieve the Truth Table Edit screen (VT220 
function key "F10"). Next, replace all the output test vector 
See ents inethe Simple functional»test toa "L", "H", or "X". 
Next, retrieve the Test Operation screen (VT220 function key 
"F9") for the simple functional test operation. With the 
curser placed on the word "Simple", toggle the space bar to 
get the desired "Learn" function. Once ‘this -editing is 
complete, execute the testing sequence. No special test 
screen editing is required. pon eGomplerronmen Ehe test, 
Memento the Truth Table Edit screen and record the new 


output vector element values. [Ref. 5:p. 2-64] 


C. TESTING CAPABILITIES SUMMARY 

The GR-125 hardware test system performs many different 
types of tests. This section will briefly describe each of 
the major test areas. 

1. Functional Tests 

A functional test uses test vector patterns to cycle 

a DUT through its truth table sequence. After applying an 
input stimulus pattern, the GR-125 compares the DUT's output 


pattern with its expected output pattern. A successful 


oa, 


Table XVI "SHMOO" PLOT (REQUIRED SCREEN ENTRIES) 
ee 


Function Screen Name 
ey 


Test Operation Control-Execution [Full Results Mode} 


Characterization Control-Combined 
Characterization Control-Execution _—‘[1. or 2 Dimenstonal] 
Device Sequendng Cnti-Execution [Peform Only Specified Test 
-list function test # here } 


Master Output Control [Console; Char. bevel] 

Terminal Output Control [Display Summarized Rest] 

Printer Output Control [Print Summarized Results} 
Characterization Contro!-Output [ lable "XT" andyor "Y* ands J 


Characterization Control-Setup [ select "Timing Arrey* or "Power 
Supply’ or "Pin Levele” ] 





functional test requires a successful comparison of these 
output patterns. [Ref. 3:p. 1-44] 
2. Power Supply Tests 
The power supply test measures the current drawn from 
a selected power supply when the DUT is operating in either a 
Static or dynamic state. [Ref. 3:p2 1-52) 
3. DC Parametric Tests 
Various tests for dc parametrics determine dc 
elecur lean Characteristics Dy either = sale and voltage 
measurements. These test can be classified as input or output 
dc parametric tests. [Ref. 3:p. 1-57] 
a. Input DC Parametric Tests 
(1) Iil Test. Leakage current is measured at a DUT 


input pin while forcing a logic low voltage. 
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(2) Iih Test. Leakage current is measured at a DUT 
Meme pin while forcing a logic high voltage. 

(3) Vik Test. Voltage is measured at a DUT input 
maaewiale forcing a current. 

b. Output DC Parametric Tests 

(i) folly Test. This test measures the DUT drive 
current at an output pin set low while forcing a logic low 
voltage. 

(2) Ioh Test. This test measures the DUT drive 
Mieeeme at an output pin set high while forcing a logic high 
voltage. 

(3) Vol Test. This test measures the voltage at a 
DUT output pin while forcing the specified current with the 
device in the low state. 

(4) Voh Test. This test measures the voltage ata 
DUT output pin while forcing the specified current with the 
device in the high state. 

(5) Iozl Test. This test measures the current at 
PZOiwouEpUL pin while the pin iS in the tri-state condition 
Seem le £Orcing a logic low voltage. 

(6) Iozh Test. This test measures the current at 
a DUT output pin while the pin is in the tri-state condition 


and while forcing a logic high voltage. 


S) 


(7) Ios Test. This test measures the current at a 
DUT output pin while the pin is in the logic high state and 
while forcing a zero voltage. 
4. AC Functional Tests 
AC functional tests perform certain ac measurements on 
the DUT. These measurements include setup time, propagation 
delay, pulse width, hold time, and transition time. ([Ref. 
32-1 CGN 
5. €Centacestesre 
Contact tests can be classified as continuity tests. 
These tests check that a non-shorted and non-open path exists 
from a given tester pin through the DUT to ground or a power 
supply connection. During testing, all of the ground pins on 
the DUT are connected to ground, and all of the power supplies 


to the DUT are set at 0 volts. [Ref. 3:p. 1-66] 
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III. CAD SIMULATION ENVIRONMENT 

The CAD simulation environment provides the first major 
testing platform in the digital design process. Once a 
schematic design is obtained, a series of simulations 
determine the functional characteristics of the design. This 
process iS repeated until a desired functionality is achieved. 
Figure 11 illustrates this process. When a successful 
Simulation is obtained, a graphical plot and simulation output 
file are produced. The output file contains all of the 
Stimulus and response information observed in the graphical 
plot. Additionally, this simulation output file is produced 
in an ASCII file format. Chapter IV of this thesis will 
discuss how to change the test vector information found in 
Pepemsimuilation output file into the .tpp file format required 


Peeeeme GR-125 tester. 


A. SIMULATION OVERVIEW (MENTOR GRAPHICS) 
Because of availablity, this thesis utilized the Mentor 
Graphics IDEA Series Version 7.0 CAD package for analysis. 


CAD simulation incorporates two basic design steps: 


® Schematic Capture 


® Test Simulation 


4i 


A short discussion of these two design steps will illustrate 
the framework of the design process. The objective of this 
Simulation overview is to provide a brief background to 


simulation within the CAD environment. 


Schematic 
Design 


Test 
Simulations 


DESIGN COMPLETE 





Figure 11 CAD Design/Simulation Process 


1. Schematic Capture 
The first step in the design simulation process is to 
generate a schematic diagram of the desired digital component. 
This process is known as "schematic capture." Schematic 
capture is accomplished on an IDEA Series workstation through 


the use of a network editor and a symbol editor. The network 
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editor (NETED) allows a designer to create hierarchical 
(multi-level) designs using a top-down approach. The symbol 
editor (SYMED) works with the NETED. SYMED allows the 
designer to draw and edit component symbols that can be placed 
on NETED schematic sheets. These symbols can represent basic 
design elements such as logic gates, transistors and off-the- 
shelf integrated circuit (IC) components. Together, these two 
schematic editors provide the resources for producing a 
testable design. [Ref. 6:p. 1-1] 
2. Test Simulation 

Once a designer has completed the schematic editing 
phase, he enters the actual testing procedure - simulation. 
As discussed previously, CAD simulation enables a designer to 
check the functionality of a component design. By defining 
iietemeseamuli and observing the output responses, the 
designer’s simulation is identical to the simple functional 
test portion of the GR-125 hardware tester. Quicksim is the 
Simulation program used to perform the actual simulation. 
This CAD software tool is also included in the Mentor Graphics 
IDEA Series (v 7.0) package. 

Quicksim is an interactive logic simulator that allows 
a designer to verify the functionality of the designs produced 
with SYMED and NETED, the schematic capture tools. Quicksim 
is a 12-state, timing-wheel simulator that can simulate MOS, 


TTL, and ECL logic. With Quicksim one can apply stimulus to 


43 


the design, run the simulation, analyze the results, and then 
modify the design based on those results. Stimulus is defined 
as the input stimuli and the expected output results data. 
Basically, a stimulus consists of a set of test vectors as 
discussed in chapter Dilek ese) 4o782e 

Quicksim accepts and produces a variety of stimulus 
data. This data includes various graphical and text file 
formats. Figure 12 illustrates the variety of Queenie 
input and output data. The input is the stimulus as defined 
above. The output contains the actual results of the 
Simulation. Next, one specific output file, the List Window 


File will be discussed. 


= Locfile ae 


QuickPans MISL File Save State 
B8LMs Macro File File 


List Window 


File 
Display RAM/ROM Stimulus 
Files Force File 


Figure 12 QuickSim Inpite/Oucput Files erem gaia 
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Bees aMUoLATION OUTPUT FILE 

Mereesimulation output file, List Window, contains all of 
the stimulus and response data from a simulation session 
executed within the Quicksim environment. The command "List" 
is used to create the List Window file. Figure 13 shows a 
mygewed! List Window file. Notice that this file contains 
three sections of information: time, pin labels, and pin 
values. The following paragraphs will briefly discuss the 


structure of these specific sections. 


eek: >0e5.design.enq.d777 

beomci. /USE>/ °OCD/Sim/work area/ccontrol.skt/design.2rel 

ev: 0 
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Figure 13 QuickSim List Window Display [from Ref. 7] 


45 


1. Strueture 
a. Time Values 
Specific time values occupy the first column of the 


List Window file. These times are actually user scaled units. 


A designer can scale these units to any desired value. For 
Clarity, the user time unit is scaled to nanoseconds 
throughout this thesis. Note that a new time value is 


generated at every instance an input or output pin changes 
state. This condition allows a designer to observe how long 
a component takes to reach a desired output state. This time 
is defined as delay time. 
b. Pin Labels 
The pin labels section of the List Window file 
appears at the very end of the file. These labels actually 
break the List Window into separate columns. Each column is 
reserved for a specific input or output pin value. The first 
column, reserved for the time values, provides the one 
exception to this rule. By convention, the input pin values 
OCCUr PriOr to Ehe CuEDUG pie a ie 
c. Pin Values 
The pin values section consists of the various 
columns of single digit numbers located directly above the pin 
labels. These pin values can contain one of three separate 
Signal levels, ("0", "1", "X"). Table 17 describes each of 


these signal levels. 
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Table XVII QUICKSIM SIGNAL VALUES 


SIGNAL SIGNAL 
DESIGNATION LEVEL 


LOW 


HIGH 
UNKNOWN 





In summary, once a successful simulation is complete, 
a designer can obtain an ASCII file containing all of the List 
Window data information. This new ASCII simulation output 
file is generated by invoking the Quicksim command summarized 
ieneole XVITT. The sim output file now contains all of the 
Stimulus and response test vector data in an ASCII format. 
Chapter IV of this thesis will show how to translate the ASCII 
Gamemerom the Sim output file into the .tpp ASCII file format 


required by the GR-125 tester. 


maole AVITE OUICKSIM WRITE LiIsT ENTRY 





prompt> WkRite List sim_output 





2. Design Example (74S181 ALU) 

An example can better illustrate a typical simulation 
output from the Quicksim environment. The 748181 Arithmetic 
Logic Unit (ALU) provides an excellent design example for 
analysis. In order to illustrate the CAD simulation data 
discussed previously, this design example will be introduced 


in three areas: 


® Circuit Desemiperion 
® Input Stimulus 


® Output Simulation File 


a. Circuit Description 
The 74S181 ALU performs binary arithmetic or logic 
operations on two 4-bit words. Figure 14 illustrates the 
connection diagram. Additionally, Table 19 describes the pin 
designations. These arithematic operations are selected by 
the four function select lines (S0,S1,S2,S83), and it includes 
addition, subtraction, decrement and straight transfer. The 
internal carries must be enabled by applying a low level 
voltage to the carry_in (Cn). A full carry look-ahead scheme 
is available for fast carry generation by means of two 
cascaded outputs (P,G). [Ref. 8:p. 5-100] 
b. Input Stimulus 
The input stimulus to the 748181 is applied through 


a .misl file (Refer to Figure 12). For this particumlam 
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example, the input pin values are forced to change every 10 
Manoseconds. Figure 15 shows a pertion of the 748181 .misl 


tie, 


INPUTS OUTPUTS 


eee, eee 
Vee Al 81 AZ B2 AB B83) G Caeg P AmG F3 


ey los Nee len SAB ell elie Is 


4 i: ie |e Ie Ic ep 
80 ao S3 $2 $1 SO C, Mm FO FI F2 GeO 
a 


INPUTS OUTPUTS 





Figure 14 74S181 ALU Connection Diagram 


SOUL ouUGc citation File 
After the stimulus data is entered and the List 
Window screen is set up within the Quicksim environment, the 
Simulation is started. The "Write List" command is executed 
at the end of the simulation. The successful completion of 
each of these steps produces an ASCII formatted simulation 
Smeput file. Figure 16 shows a pcrtion of the Seer sceien 


output file obtained for the 74S181 design example. 
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Table XIX 745181 PIN DESIGNATIONS [from Ref. 8] 
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Ag, AZe AO TiS one Word A inours | 
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| P Functor Setect | 
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a0) 


MenCJilt 74813: -esc;: 
Semecet Der:cd = iss; 
Meemeess s2 si: $0 m 2:7 20 3. a2 23 50 51 52 353; 


Meeeute> 9 2D cour =0 Fi fl fi; 


Meme niec< Out arithmetic €eacticn x/ 
S3=2LO; sZ=HI; sl=HI; s0O=Lc; 
m=LO; cin=LO; 
Q@Q=HI; al=LO; aZ=Lo; a32=Le; 
moO, Dl=Hl; s2=Lo; Db3S=LS 5 
memo at 1lOnmS; Se=n2 at D0rs; st=8) at 10ns; sO=LO ar 
Meee wde. LOns; cin=LO at lLons; 
Pater are LUNS; Sal=nl at LOnS; aZ=LO at iCns; a3=LO at 
Me@erae LOns; Si=_Oo at L025; SZ=LO at loOns; Db3=HI at 
See-Loeat 20S; SZ=fl at 2Cns; sl=BI at 20ns; sO=LO at 
meso at ZOns; C2Z{n=LO at 25ns; 
pe eat 2OnSs al=4e SC 20nSs aZ=Ri at 2Ons; aS=LO at 
m@=iO at 2Z0nS; DIl=BE at Z0ns; EZ=EI at 20ns; b32=Ld at 
PO ate wees; SZ=n1 st 2628S; Si==2 Se 30nms; sO=LO at 
Metorat 30s; cin=LO at i0xns; 
Hr at SUnS; 21=82 at 2055; az=Bl at iCns; az=LO at 
Wimeemate cs0as, Dl="o at S3ns; S=z=lLCo at 30ns; S3=H1l at 
Be—-iFo at 402s; sZ=Bi at 2Cns; sl=Br at 40ns; sO=LO at 
M=LO at 40ns; cin=LO at 4cns; 
@eent at 40ns; al=LO at 40ns; aZ=LO at 40ns- as=HI at 
mMO=h0 at 40NS; DIl=HI at 4C0ns; bZ=LO at 40ns; D3=HI at 
Se=—O at 5052S; sZ=hIl at sUnS; SL=HI at s0ns; sC=LO at 
Memo ac 508s; CLa=LO at Suns; 
Me@=nr at SOns; al=Hl at S0ns; aZ=LO at 50nsS; a3S=HI at 
mimiseuate D0nSs SL=LO at SCS; S2Z=H2 at S0ns; DS=HI at 
SS=LO at 50NS; S2Z=HI at 9502S; SIL=EHI at 5Cas; sSO=LO at 
M=LO at o0Ons; cin=LO at 50ns; 
Piast OURS; al=ico at sCnS; aZ=Hb 2t 50ns; as=HI at 
memH=—EO at 50nS; SLl=HI at 3Cns; SZ=Si 2C $0ns; D3=H=HI at 
Beelo at. (Cis; sZ=Ri at (1025; Sl=el at 7Ons; sOQ@LO at 
Mo at, 70NSs ie2n=LO at. “Ons: 
Bmnmeae 7ORS; al=LO at (OAS; Bac=LQ at *Ons; as=LO at 
Bosh at 70OnNnS; DSL=RI at TORS; B2=LO act FOns; b3a=LO at 


Figure 15 745181.misl Stimulus File (partial) 
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Figure 16 





IV. SOFTWARE TRANSLATION METHODOLOGY 


A. DISCUSSION 

This thesis has addressed two separate digital testing 
environments. As discussed in chapter III, the GR-125 
hardware tester enables a designer to perform many different 
types of tests including a functional test. Additionally, 
chapter IV described how the QuickSim CAD simulator offers a 
fHie@etronal test™ capability within the simulation test 
environment. Pe close comparison, of the functional test 
requirements within each of these environments reveals an 
interesting Similarity: the stimulus/response data required 
for each test environment contains the same general 
iiaeesmation. Diem Only Gaiierenece ilies in its structural 
format. 

As discussed in chapters II and III, the stimulus required 
for both test environments 1S composed of test vector 
elements. Although these test vector elements contain 
essentially the same stimulus information, their input format 
is quite different between the GR-125 and the QuickSim test 
environments. Recall that the GR-125's test vector stimulus 
is located in the ASCII formatted .tpp file (refer to Figure 
i In contrast, test vector stimulus for the QuickSim 


Simulator originates in a .misl file (Figure 15). After 


5S) 


Simulation these test vector stimulus elements and their 
response patterns are recorded in the list window .list file 
(Figure 16). 

An enormous amount of time and effort is required to 
generate a set of stimulus test vector patterns. These 
patterns can easily exceed thousands of lines of data 
elements. Furthermore, manually copying these test patterns 
into two formats can lead to many inadvertent editing errors. 
Accordingly, finding a way to make these two test environments 
compatible with each other is extremely advantageous. Asa 
result, developing a software translation program will 
effectively link the digital simulation environment with the 
GR-125 hardware tester environment. This process will 
translate the test vector patterns generated by the QuickSim 
Simulator into an acceptable format for the GR-125 .tpp file. 
The desired translation process is illustrated in Figure 17. 

The software translation procedure described above reads 
an input file, performs various editing, and produces a 
desired output file. This process is actually performing the 
function of a mini compiler or interpreter. This chapter will 
discuss how various software tools can be used to build such 
an appropriate translator. Finally, chapter V will present 


the actual translator results. 
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Figure 17 Test Vector Translation Procedure 
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B. INTERPRETERS AND COMPILERS 

As discussed above, a compiler and/or interpreter are the 
heart of any software language translation. A compiler inputs 
a program and converts it into a set of instructions that can 
be performed by the computer. The input for a coOnmpaiiem 
typically spans multiple lines. In comparison, an interpreter 
acts immediately on the user's typed input, one line at a 
time. Compilers and interpreters are very Similar in how they 
process input and generate output; therefore, this thesis will 
use the term compiler to mean both interpreter and compiler. 
The input to a compiler is a character stream. Alternately, 
the output of a compiler is an action or series of actions, 
possibly as simple as printing an output identical to the 
Tigh Si SUE, 

The compiler performs its function in three separate 


stages: 


@® lexical analysis 
® parsing 


® actions 


The first stage, lexical analysis, scans the input stream and 
converts various sequences of characters into groups known as 
tokens. Tokens are groups of characters predefined by the 
compiler writer. In the second stage, a parser reads these 
newly created tokens and assembles them into language 


constructs. The constructs of a language actually describe 


aye 


A Ee 


how expressions, identifiers, and keywords can be combined to 
form statements. For example, the "if-then" statement in Ada 
1s a language construct. Finally, in the third stage of a 
compiler, actions were taken once a token is matched. Every 
stage 1S important. The completion of one stage provides the 
input for the next stage. However, in less complex 
applications, the action stage can immediately follow the 
lexical analysis stage. Figure 18 summarizes these stages. 
A programmer could write a custom analyzer or parser in any 
computer language. However, there exists some special C based 
UNIX tools which offer superior flexibility and capability in 


compiler design. [Ref.9] 


Lexical 
Analyzer 


ACTIONS 


ACTIONS 


Figure 18 Compiler Processing Stages 
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C. UNIX TOOLS OVERVIEW 

Special UNIX tools exist which makes compiler design 
rather simple and straight forward. This chapter will analyze 
two specific UNIX utilities which can be used to design a 


translation program: 


® Lex (Lexical Analyzer Generator) 


® Yacc (Yet Another Compiler Compiler) 


Lex and yacc are specifically designed for writing compilers. 
These tools create C routines that analyze and interpret an 
input stream of characters to produce a desired output 
produces Both of these utilities were developed at Bell 
Laboratories in the 1970's. Additionally, lex and yacc have 
been standard UNIX utilities since Version 7. Figure 19 
provides a graphical comparison of the power of various tools 
in the UNIX programming toolkit. Note that lex and yacc are 
powerful but still provide a programmer with tools not so 


complex as C itself. [Ref. 9:p. xiv] 


D. LEXICAL ANALYZER GENERATOR (LEX) 
1. Background 
Lex performs the lexical analysis function of a 
compiler. Specifically, lex reads an input file containing 
regular expressions for pattern matching and generates a C 
routine that performs lexical analysis. As discussed 


previously, this routine will read a stream of characters and 
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match predefined sequences as tokens. These input streams are 
byte streams in UNIX. Lex, therefore, breaks these byte 
streams up into tokens. Once these tokens are assembled, lex 


can choose between two options: 


(1) pass the tokens to yacc for future action 


(2) perform immediate acticn based on a token match 
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Figure 19 UNIX Toolkit Hierarchy 


2. Lex Specification Format 
The structure of a lex program is known as a lex 
Maremercdeion files Figure 20 delineates the three sections 


which form a full or complete lex specification. The first 


oye, 


and last sections are optional entries. Consequently, a lex 


specification can actually be composed of only the rules 


section. Although each section will be addressed, only the 
rules section will be covered in detail. By convention, the 
lex specification is created ina file using a ".1" suffix. 


definitions 
%% 
rules 


%% 
user routines 





Figure 20 Full Lex Specification Format 


a. Rules Section 
The main section of a lex specification is composed 
of a set of rules. Two percentage signs "%%" are a required 
symbol to indicate the start of this section. Each rule 
contains a regular expression that is matched against an input 
Stream. Once this match is made a specified action is taken. 
These pattern matching rules are expressed in UNIX regular 


expression syntax. Figure 21 illustrates a simple lex 
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Specification with a single rule. In this rule "Navy" is a 
regular expression in which each character is interpreted 
literally. The action is composed of the C library function 
ieraner". Basically, this lex specification states that if 
the token "Navy" is recognized in the input stream, then "Beat 
Army" is printed. Note, however, that if the input does not 
match any of the regular expressions explicitly defined in the 
rules, a default action is executed. This default action will 
copy the input to the output with no modifications made. 
Therefore, a lex specification with no specified rules will 
Pememerely copy or echo the input to the output. 
Consequently, if a programmer wants to restrict the output, 
Soeecit tules must be written to match the input and then 


Gimeeard it. 


Seo Yo 
Navy printf BEAT ARMY”) ; 





Figure 21 Lex Specification Rule 


A lex specification can actually be thought of as 
an input scanner which scans the input stream and executes a 
set of actions. This is the concept which will be implemented 
to develop the translator program in chapter V. The key to an 
effective input scanner is properly defining the regular 
expressions in the rules section. Analyzing a specific 


regular expression with specifically defined expression 


Sy 3l 


operators will help to explain its usage. Table XX provides 
a Simple example of a regular expression representing real 
numbers. These real numbers consist only of digits and 
decimal points. It is advantageous to break this regular 
expression into two parts for analysis. Looking at the second 
part first reveals: 
[0-9] + 

The brackets [] enclose a set of exclusive choices. A 
consecutive range of digits or letters within brackets can be 
abbreviated by the use of a hyphen. This partweuom 


expression matches any single digit from 0 to 9. A jpiteai 


symbol means one or more of the preceding. Therefore, this 
part of the expression matches "2", "223", or any Sequence of 
digits. Now, a look at the first part of this expression 
reveals: 

(Oi eae 


The asterisk "*" means zero or more of the preceding. 
Parentheses "()" are used to group an expression so that it 
can be modified as a single unit. As a result, the asterisk 
following the expression in parentheses makes the entire 
expression optional. Additionally, the asterisk following the 
"([0-9]" makes the digits preceding the decimal point optional 
aS well. The dot "." normally is used to match any character 
except a newline "\n". However, in this example, a backslash 
"\" is used to make the dot be taken literally. Therefore, 


this part of the expression matches a decimal point preceded 
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yeeemy Sequence of digits. Table XXI provides a listing of 
the regular expression operators used in lex. For a more 
Getailed discussion of the syntax required for regular 
expressions, refer to chapter 6 of Ref. 9. 

Table XX LEX REGULAR EXPRESSION EXAMPLE 


Numbers desired to match: 
223 
2.2 
2 
22.32 


Regular expression: 


({O-9]*\.)*[O-9}+ 





pee Definition” Section 

The definition section of a lex specification is 
optional. However, this section does allow a programmer to 
define simple macros for use in the rules section discussed 
above. For example, the regular expression expressed in Table 
XX could be defined in the definitions section as follows: 

real num ([O-9]*\.)* [0-9] +4 

Therefore, the term "real num" followed by an appropriate 
action would constitute a valid rule without having to rewrite 


the full expression. 
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c. User Routine Section 
The user routine section 1s aiso an optional 
section in the lex specification. This section can @e6neaua 
any valid C coded routines. Frequently, however, this section 
will have no code since the necessary routine will be provided 
by the lex library. This lex library 1s discussed in the next 
section on usage. 


Table XXI LEX REGULAR EXPRESSION OPERATORS [from 


Ref. 9] 
LSE, =" = he eee =e SE eee ee eee 


Character | Meaning 





Matches any single character (except newline). 
Marcnes ithe end of the line as trailing context 
Matches beginning of line, except inside {] when it means “compie- 
ment". 
{J Marches any of the specified characters. 
Inside [], xf it is not the frst or last character, means “the range of”. 
The previous regular expression is opdonal (e.g., 1079 is 109 or 19). 
: Any number of repennons, including zero. 
~ Any posinve number of repentions, Dut not zero. 
| Allows alternation berween swo expressions (e.g., 10111 matches 
NOMoye UD): 
() Allows grouping of expressions. 
/ Matches an expression if followed by the next expressions 
(e.g., 10/11 matches 1011). 
{ } Allows rependons or subsumes a definidon. 
<> Defines a start condinon. 


Ae 





3. Usage 
There are three steps required to run lex. Figure 22 
describes each of these steps. It is important to nNOUSweaa: 


the lex.yy.c file, created in step 2, 1S nek a2 (cone 
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preqram. fe Gaitawmc "aa Wexicall “analysis routine called 


"yylex". Consequently , there are two ways to call yylex: 


® Supply a hand-coded main routine that calls yylex() 
® Integrate the lexical analyzer with a yacc-generated 
parser 

The second method of calling yylex() will be addressed in the 
next section on yacc. The actual translator program, which is 
developed in chapter V, will utilize a separate main routine 
emer ylex(). Finally, the program compilation in step 3 
Geetureemene "-11" option. This compiler option is required. 
Peer Ommme this "-ll" option lex.yy.c is linked with the UNIX 


Standard library "libl.a". 


E. YET ANOTHER COMPILER COMPILER (YACC) 
1. Background 

Recall that the second stage of a compiler process 
involves a parsing routine. Refer back to Figure 18. As 
mentioned earlier, the parser reads the tokens created by the 
lexical analyzer and assembles them into language constructs. 
These constructs will then be used to describe how 
expressions, identifiers, and keywords combine to form 
Statements. Yacc performs the duty of a parser. Basically, 
yacc reads a specification file that codifies the grammar of 
a language and generates a parsing routine. This parsing 


routine will then group the tokens produced from a lexical 
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: Create a lex specification file 


lex_spec_tile .| 


Run lex on the ".I" file 
prompt> /ex fex_spec_file./ 


\ generates 
lex.yy.c file 





Compile lex.yy.c and any other 
related source files 


prompt> cc-o outtilel lex.yy.c -if 





Figure 22 Lex Usage Steps 


analyzer into meaningful sequences and take action as 
specified in the action routines. Figure 23 taken from Ref. 
9 describes the basic function of a parser. In summary, it is 
important to recegnize the fact that a parser like yaceuae 
have an associated lexical analyzer to provide it with tokens. 
Yacc will not functiom as a stand alone rowtbine lisse, Tex 
2. Yace Specification Format 

The yacc specification format closely parallels the 
lex Specilirecataongm ornare Figure 24 illustrates the three 
sections which “form a full yacc ™“Spe@luricaricm The 


declarations section and the grammar rules section are both 
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The lingua franca of a Pay Phone 


To understand what a parser does, let’s descmbe it bv 
analogy to a pay telephone. To place a call, it costs 
20 cents, and that 20 cents can be paid using nickels and 
dimes. Each coin represents one token. The syntax of 
our language must stale what combinanons of tokens 
make up 20 cents. The following rules descmbe these 
combinanons: 


$8O@ 
GOs) 88s 
Seo (&-@ 


For example, if the irst coin is a nickel and the second coin 1s a dime, we do 
not vet have a valid combinanon, and to produce one, we need a third coin that 
is a nickel. Each of chese lines can be considered mules for producing a valid 
combination totaling exacuy 20 cents. The “machine” is able to apply these 
rules by “ruling out” the ones chat are no longer valid. For instance, tf the arst 
coin is a dime, we know that only the last rwo nules can be applied. If the next 
coin is a nickel, :hen only the fourth mule is left to be applied on remaining 
inpubwrarsing, chen. is the abilinyato recognize certain sequences of tokens. 





The above set of mies have the same action associated with them, which might 
Be “connect caller.” We could wmite mules to recognize other tokens and to 


Specify different acuons. For instance, we might have a mule for pennies and 
Slugs, dropping the token into the coin renum slot Simularly, we could have a 


a '@-@-2) 


and specify an acon that renumns the nickel and makes the connecuon. (This, 
of course, is not a real pay phone.) The set of mules consume a grammar. In 
Other words, a grammar descmbes the combinanons of tokens that produce 
meaningful results. 


3 
(D 
ti 
\O 


mute 25 Pars.2g Description [fro 
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—— Se — 


= a 


required for a complete yacc specification. By convention, a 


yacce specification file uses a ".y" suffix. 


declarations 
%% 
grammar rules 


Yo % 


C programs 





Figure 24 Full Yacc Specification Format 


a. Declarations Section 

The declarations section establishes the framework 
throughout the parser. The tokens and operators, which 
originated from the lexical analyzer, are defined here. The 
actual form of the token is declared as well as any other 
Global variables that will be used. These token definitions 
describe all the possible tokens that the lexical analyzer 
will return to the parser. Recall, yacc was developed to help 
translate one software language into another. ant genermme 
language will have text, comments, commands, numbers, etc. 
Therefore, tokens are used to define these different language 


elements. Table XXII shows a typical declaration in a yacc 
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pememicooman the declaration section. 


Peeeor additional information. 


Table XXII YACC DECLARATION =NTRY 





% token < val > NUMBER 


| 
% token < text > COMMENT | 
% token <cmd > COMMAND 


% token <text> TEXT | 
ee ee = See 
SS EE ee eee 


Table XXIII YACC DECLAKATION SECTION 
KEYWORDS [from Ref. 9] 


“otoken Declare the names of tokens. 

Toleft Denne left-associanve operators. 

“oright Denne nght-associanve operators. 

Yononassoc Define operators that may not associate with themselves. 
%o type Deciare the type of nonterminals. 

“union Declare muluple data types tor semanuc values. 

“ostart Declare the start symbol. Derauit is arst in miles secuon. 
%o prec Assign precedence to a rule. 


—_ 


Reter to @mapter 
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Seemertcation. As discussed above, che declaration section 


also defines the operators used in the parser. Table XXIII 
lists several keywords and their associated meanings which can 


ena 


b. Grammar Rules Section 
The grammar rules section of the parser is where 
all of the action in yacc takes place. As in lex, there are 
production rules followed by action statements. However, the 
rules section in yacc is quite a bit more complicated than 
lex. A complete grammar rule in this section is composed of 


three elements: 


® symbol 
® definition 


® action 


Figure 25 shows the format of a yacc grammar rule. 


definition 


{action} 





Figure 25 Yacc Grammar Rule Format 


(1) Symbol. There are two types of symbols used in 
yacec: "terminal" and "nonterminal". A terminal symbol is an 
actual token or literal character that is recognized by the 


lexical analyzer. Conversely, a monterminal is strictly 
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defined as a non-token. By convention, the names of 
nonterminal symbols are written in lower case letters while 
the names of terminal symbols are capitalized. These two 
symbols should not be confused with the symbol location in the 
left hand side of the grammar rule. Only a nonterminal symbol 
is allowed in this symbol location. Alternatively, the right 
hand side of the grammar rule, the definition location, can be 
made up of both terminal and nonterminal symbols. 
(2 Se2Sserei tien. Bae definition portion of a yaec 
Grammar rule consists of zero or more symbols made up of 
terminal and nonterminal symbols. The syntax of this section 
is essentially a hierarchical structure which uses a top-down 
structure relating various terminal and nonterminal symbols. 
Table XXIV provides an example of how these various symbols 
interrelate. Recall that the capitalized words are tokens 
(i.e. terminal symbols). The first rule in this example 
states that a nonterminal symbol, "list", is made up of either 
pummeenect or of a list and an object. Note the use of 
recursive definitions. The pipe "|" symbol is used as a union 
operator. Finally, the last rule in Table XXIV specifies that 
the nonterminal symbol number is either a NUMBER, a NUMBER 
Tema Dlus "+" in front,.a NUMBER with a minus "-" in front, 
or two numbers separated by a decimal point ".". 
The construction of this grammar clearly shows 


EEOOLLOM-Up process. Bach grouping is included in larger 


eal 


groupings until there is a single top-level grouping that 
includes all other groupings. This top level language 
construct is referred to as the "start" symbol. In the sample 
of Table XXIV "list" is the start symbol. When the start 
symbol is recognized and there is no more input, then the yacc 
parser knows it has seen a complete program. [Ref. 9:p. 12] 
(3) Action. The action within a yacc grammar rule 
consists of one or more C language statements Similar to a lex 
action statement. These actions are executed each time a 
corresponding rule is matched. Actions usually manipulate the 


values of tokens. 


Table XXIV YACC GRAMMAR RULE ELEMENTS 


Ist }=<— oped | Bt obec 
objet <— sting | number 


sting <—— TEXT | COMMENT | COMMAND 


uriber <— NUMBER |’ NUMBER |” NUMBER | NUMBER '’ NUMBER 





ae 


eee Programs Section 
The C programs section of a yacc specification is 
composed of C coded routines. This section performs the 
i@emetecalefunction of the user routine section found in»the 
lex specification. 
3. Usage 
There are five steps to creating a yacc parser. 


Figure 26 describes each of these steps. 


step 1: Write a yacc spectfication file 
yace_spec_file y 

step 2: Create a kex specification file 
lex_spec_file | 

step 3: Run lex on the "I" file 


promm> fey fey spac fife. <<! 
‘WSN 
lexy.c file 


step 4: Run yacc on the *.y" file 


prompt> yacc yace spec_file.y 
oN 
y.lab.c file 


step 5: Compile and link source files for parser and 
lexical analyzer 


prompt> CC -0 outfiie2 y.tab.c lexyy.c -ly -l 





Figure 26 Yacc Usage Steps 


ie 


The y.tab.c file is not a stand alone routine similar temas 
lex.yy.c file. Step’ 5 of Figure 26 requires the "-ly" option 
in» addition to che oil option The order is important 
between the lex and yacc library extensions. The overall use 


of lex and yacc are summarized in Figure 27. 


Specificanon 


yylex() yyparse({) Custom 
lexical parser C 


rounne- rounne rouunes 





Figure 27 Lex And Yacc Usage Summary [from Ref. 9] 
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fee Flow Control Summary 
Lex and yacc have ¢acn been analyzed separately. 
However, the lexical routine created by lex, yylex, and the 
parsing routine created by yacc, yvoarse, work together. 
Figure 28 illustrates the flow of control in lexical and 


parsing routines. 


evaluate 
iNOut 


ratum Of inout 

‘§ valid 

aie 1! if not request 
Next 7oKen 


refurn 'cKen 
“uMmMoeer 
sr Oif ECF 
"ead cnars 


‘rom inout “~ 


nout ' 


sass value 
or tsmen 





Figure 28 Lex And Yacc Flow Control [from Ref. 9] 


The main program invokes yyparse to evaluate whether the input 
is valid or not. Next, yyparse invokes the yylex routine each 
Beme 1t needs a token. The lexical routine reads the input 


Stream and returns a token number to the parser for sach token 


Vis 


it matches. The token number lets yacc know which token has 


been received. The token number corresponds to the ASCII 
value of each ASCII character (0 to 256). Thus special user- 
defined tokens begin at 257. These special user-defined 


tokens are defined in the definitions section of a lex 
specification. Additionally, the lexical routine can also 
pass the value of the token using the external variable 
"vylval". Once the lexical routine has exhausted the input, 
it returns a "0" to the parser. If the parser has recognized 
the start rule, then the parser returns a "0" which means that 
the input is valid. If the parser receives a token number or 
a sequence of tokens that it does not recognize or if the 
lexical routine returns 0 (end of file) when the start symbol 
has not been recognized, then the parser returns 1, reporting 
a syntax error. [Ref. 9:p. 14] 

This chapter has described the software translation 
procedure by comparing it to a compiler process. The special 
UNIX tools, lex and yacc, provide ideal resources for building 
Such a language translation program. Although lex and yacc 
work well together, lex is extremely powerful on its own. 
Lex's ability to both scan an input and take actions based on 
that input data makes lex an effective "stand alone" compiler 
system. As a result of this capability, lex alone will be 
used in chapter V to build an actual translator to modify a 
CAD Simulator output file into the compatible format required 


by the GR-125 tester system. 
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V. TRANSLATOR DESIGN RESULTS 


Chapter IV discussed the benefit of developing a software 
translation tool to link the digital design environment with 
the GR-125 hardware tester environment. Additionally, af 
software translation methodology was presented incorporating 
special UNIX tools such as lex and yacc. This chapter will 
present the results of an actual translation process which 
provides a solution to the test vector incompatibility problem 
between these two test environments. After a brief overview, 
the structure, usage, and results of this translator program 


will be presented. 


A. OVERVIEW 

The overall objective of this translator program is to 
translate the test vector patterns generated by the QuickSim 
Simulator into the structural format required by the GR-125 
mee cile. The List Window file produced by the QuickSim 
Smmeator will provide the input for this translator. The 
output file produced from the translator will then be included 
in the GR-125 .tpp file (refer back to Figure 17). Because of 
the extreme capability and flexibility of the lexical analyzer 
generator (lex), this special UNIX tool alone will provide the 
backbone for this translator design. Furthermore, in order to 


Maintain continuity for discussion, this translator program 


oa, 


will perform manipulations on the 74S181 ALU simulation files 
developed back in chapter III. The name of this translator 


program is "vector map". 


B. PROGRAM STRUCTURE 

The basic components of the translator program, 
vector map, consist of a main program and a lex routine. The 
main program, vector map.c, is a C based program which calls 
the lex routine, vector_map.1, to perform the token mapemuag 
and corresponding execution functions. The lex routine is the 
heart of the vector map translator. This section will discuss 
the composition of each of these two routines. 

1. Main Program (vector map.c) 

The entire vector map.c program is presented in Figure 


29. This main program performs two major functions: 


® provides a location for inputting the number of input pins 


® calls the lex routine 


The correct number of input pins are required by vector map.1 


in order to function properly. As discussed in chapter IV, 


vector map.c uses the function yylex() to call the lex 
routine. 
2. Lex Routine (vector map.1) 


As stated above, the lex routine does most of the work 
in the vector map translator. Figure 16 presents a typical 


input file scanned by the vector_map.1 routine. In order to 
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produce a test vector stimulus file compatible with the GR-125 
.tpp file format, three major alterations must be performed. 
Table XXV delineates these translation requirements. The 
vector map.1l routine ,provided in Figure 30, scans different 
stimulus elements by keeping track of the number of spaces 
encountered. These spaces are defined as a "field count" in 


mameemesoecific lex routine. 


[xxx Vec=o> mewa < KER KKK / 


ie = 
wae Usace: VeCcecr a> 
pinecer ae 2 Rew ner: Bes eee 2S. Some Te 
u a apes : eee ole eso 


too eS oe 


Soya Seo) eh ammrg abte 


Maemieasce, axrzyv) 
foc azsc; 
esac “arsvil); 





Meguce 29 "vector map.c" 


As mentioned in chapter IV, every character a lex 
routine encounters on input will be copied directly to the 


output unless explicitly defined as a token with a 


ihe 


corresponding action statement. Consequently, the first 
requirement, listed in Table XXV, is satisfied by matching 
unwanted characters and/or character strings and deleting 
these matchedetokens with sa ssemueolenuss es This act rome 
accomplished in the last four lines of the vVvectoremacmm 


OWE aI 


Table XXV "Vector map.” COMET Es ioe st2 2s 
a i a a IT i Rl 


1. Remove unwanted Characters 


2. Produce input vector pattern immediately followed 
by the final state output pattern 


3. Change output pattern elements "0" and "1" to 
"L” and "H" respectively 





Lex creates an external variable named "yytext" that 
contains the string of characters that are matched by the 
regular expression defining the token. Therefore, changing 
the value of this variable provides a solution to the third 
translation requirement of Table XXV. Because yytext 1s a 
string type variable, the C function "atoi" is used to convert 


it to an integer value prior to comparing it to the integer 
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cpl 


values 0 or “1: The following code shows a portion of the 
vector map.l routine which satisfies this translation 
requirement to change the output vector elements to a "H" or 


Wel 


if (atoi(yytext) == 0) { 
Dr Lie eee eee 
break; 


The second translation requirement listed in Table XXV 
poses the most challenging programming algorithym. A close 
observation of the 74S181.list file in Figure 16 reveals 
several output vector states for every set of input vector 
Stimuli. These output vector elements change state until the 
end of a delay time is encountered. The delay times for the 
7485181 ALU chip in the simulator environment lasts 
approximately 6-7 nanoseconds. Although this intermmerers 
State change information is interesting, it would confuse the 
GR-125 tester. The test vector elements placed in the GR-125 
.tpp file require a set of input stimulus elements followed by 
expected output result elements. If every test vector in the 
QuickSim .list file were put into the GR-125, the functmeaam 
test would always produce a failed result. Accordingly, only 
the initial input stimulus elements followed by the final 


State output elements are chosen to form a valid test vector. 
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By uSing various "arrays" of input elements and "for" loops, 
this lex routine provides a look ahead capability to determine 
which set of input and output elements to record for an 


accurate test vector. 


C. PROGRAM USAGE 

The main program and lex routine must be compiled and 
linked to form a usable translator program. Table XXVI 
reviews these required steps. This section will address the 


Usage Of the newly developed translator program, vector map. 


Boore AAVE “vector map" COMPILATION STEPS 
a a a i 


step 1 : Write lex specification—__—> vector_map.l 


step 2 : Run lex: 
prempt> fex vector_map.| 


step 3 : Compile and link with main program (vector_map.c) 


prompt> CC -O vector_map vector_map.c lex.yy.c -iH 


Yy Yj 





1. Input File 
As stated previously, the input file used by the 
vector map translator is composed of the List Window file 


produced from the QuickSim simulator. This .list file must 


have the input elements listed before the output elements. 
This requirement is easy to obtain since the programmer can 
order the list window in any desired way within the QuickSim 
environment. Secondly, the actual number of input pins must 
be known prior to invoking the translator program. The next 
section will discuss the placement of this input number. 
2. Command Line Entry 

The command line entry required to obtain a valid 
test _vector out file is illustrated in Table XXVII. Notice 
that this entry uses the UNIX tools cat and pipe "|" to funnel 
the input file through the translator to produce the valid 
output file. Additionally, the number immediately following 
vector map is the required location for inputting the number 
of input pins. In this example, the number 14 represents the 


14 input pPinsSeem thee 7 4Smet Ae ciiaoe 


Table XXVII "vector_map" COMMAND LINE ENTRY 


poma> cat input_file.list { vector_map 14 > fest_vector_out 








D. RESULTS 
The output file created from the command line entry 
described above, contains input and output pin states in 


proper test vector pattern format. This .tpp file format was 
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@meemssea back ain Figure 9 of chapter II. Reece. woe 
illustrates the output file produced by invoking the 
Peewee Map Cransilation program on the 74S181.list simulation 
file developed in chapter III. 

The final action required to fully link the CAD simulator 
and hardware tester environments is to include this newly 
Seared Output file into the GR-125 .tpp file. Chapter II 
referenced the use of the "INCLUDE" statement in the PATTERN 
Be@eron Of the .tpp file. Only one line is added to the 
existing .tpp file to incorporate this newly created output 
file. The additional line of code is placed in the PATTERN 
section of the GR-125 .tpp file. Table XXVIII illustrates the 
Meeee@er 1ine of code required to incorporate this 748181.v_out 


@mmenintO a GR-125 .tpp file. 


Table XXVIII PNeGCOOE- SSTATAMENES FOR GR-125 .tpp 
FILE 





INCLUDE * 74$181.v_out" 





The vector map translator program, developed in this 
chapter, has produced an extremely useful tool for hardware 
testing using the GR-125. Highly accurate test vector data, 
produced in the computer simulation environment, can now be 


eeetrectly placed into the GR-125 .tpp file without the need for 


os 


time consuming test vector edits or rewrites. Additionally, 
the chance for errors occurring within these test vectors also 
decreases Significantly. As a result of these 
characteristics, this translator program has successfully 
solved the incompatibility problem between the digital design 


and hardware test environments. 
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VI. CONCLUSIONS 


A. SUMMARY OF RESEARCH 

This thesis analyzed the digital testing process within 
two separate test environments. Chapter II focused on the 
hardware test environment by performing a detailed system 
description of the GENRAD (GR-125) Hardware Tester System. 
Therefore, chapter II accomplished the first major thesis 
objective. This description provided a detailed overview of 
the methodology required to successfully program and execute 
a GR-125 digital logic test. Additionally, the specific 
testing capabilities of the GR-125 were also evaluated. Next, 
Chapter III described the digital test process inside the 
computer simulation (i.e. software) environment. The Mentor 
Graphics IDEA Series (v 7.0) QuickSim simulator provided the 
platform to analyze this digital design and test process 
within this environment. The emphasis of the discussion is 
centered on the test vector stimulation/response information 
format produced in the QuickSim simulator output file. This 
output file contains all of the basic information required by 
the test pattern portion of the GR-125 .tpp input file. 
However, the structure formats of the two environments are 


gQuite different and ,therefore, incompatible. 
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Chapter IV provided a general methodology of using special 
i@eeecools, lex and yacc, to produce a successful computer 
language translation. This discussion gave the necessary 
background information required to solve the specific test 
vector format incompatibility problem between the QuickSim 
Samulator output file and the GR-125 .tpp input file. Chapter 
V provided the actual solution to the second major thesis 
objective. This chapter presents the actual code used to 
translate the test vector stimulus/response information in the 
Simulator output file into the format required by the GR-125 
.tpp input file. Therefore, a successful link between the 


software and hardware test environments has been accomplished. 


B. RECOMMENDATIONS FOR FURTHER RESEARCH 

This thesis discussed two extremely powerful programs in 
Meemectandard UNIX toolkit (lex & yacc). These programs 
provide an extremely useful mechanism for translating from one 
computer language to another. Although lex by itself provided 
an adequate capability to build the successful translator 
program, vector_map, developed in chapter V, a host of 
increasingly more difficult translator applications are 
possible with lex and yacc. 

The test vector translation program developed in this 
thesis successfully linked a computer simulator output with a 
hardware tester input. However, both the computer simulator 


(QuickSim) and the hardware tester (GR-125) are stand alone 
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systems. This situation requires a new translation program to 
be developed whenever a different Simulator or ATE is used. 
Figure 32 illustrates this dilemma. Fortunately, a new IEEE 
Standard is forcing more standardization. This standard is 
known as WAVES (Waveform And Vector Exchange Specification). 
Basically, this standard will force abl of the CADesimu#apiien 
programs to produce a standard test vector format. Once this 
Standard is fully implemented industry wide, only one 
Simulator file format will be produced. As a result, the 
number of different translation programs required decreases 
drastically. Figure 33 illustrates this scenario. Now, all 
of the different hardware testers would use a common input 
test vector file format. Conforming with WAVES development of 
more generic test vector translation applications would be 


extremely advantageous. 
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Figure 33 Translation Summary With WAVES 
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